The year is 1974. A young Hong Kong Chinese, Mark (Chow Yun-Fat), travels to Saigon to make his fortune. There, he encounters a mysterious femme fatale, the lovely Kit. As he becomes more involved in her various underworld deals, a tragic romance develops. On the eve of the outbreak of war, Kit’s past returns to endanger her, and Mark must risk everything for the one true love of his life…

The 14th of June 1941, Soviet-occupied Latvia: Without warning, the authorities break into the house of Melanie and her husband Aleksandr and force them to leave everything behind. Together with more than 15 000 Latvians, Melanie and her son get deported to Siberia. In her fight against cold, famine and cruelty, she only gains new strength through the letters she writes to Aleksandr, full of hope for a free Latvia and a better tomorrow.